Three small universal spiking neural P systems
نویسندگان
چکیده
منابع مشابه
Three small universal spiking neural P systems
In this work we give three small spiking neural P systems. We begin by constructing a universal spiking neural P system with extended rules and only 4 neurons. This is the smallest possible number of neurons for a universal system of its kind. We prove this by showing that the set of problems solved by spiking neural P systems with 3 neurons is bounded above by NL, and so there exists no such u...
متن کاملA Note on Small Universal Spiking Neural P Systems
In the “standard” way of simulating register machines by spiking neural P systems (in short, SN P systems), one neuron is associated with each instruction of register machine that we want to simulate. In this note, a new way is introduced for simulating register machines by SN P systems, where only one neuron is used for all instructions of a register machine; in this way, we can use less neuro...
متن کاملSmall Universal Spiking Neural P Systems with Astrocytes
Spiking neural P systems with astrocytes (SNPA systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes, where also astrocytes are considered, having an excitatory or an inhibitory influence on synapses. Looking for small universal computing devices is a classical research topic in computer science. In this work, we i...
متن کاملA Small Universal Spiking Neural P System
In this work we give a small extended spiking neural P system that is weakly universal. This system is significantly smaller than the smallest strongly universal spiking neural P systems. Strong universality has strict conditions regarding the encoding of input and decoding of output. Weak universality has more relaxed conditions regarding the encoding of input and decoding of output. Păun and ...
متن کاملSmaller Universal Spiking Neural P Systems
In search for small universal computing devices of various types, we consider here the case of spiking neural P systems (SN P systems), in two variants: as devices that compute functions and as devices that generate sets of numbers. We start with the first case and we produce a universal spiking neural P system with 84 neurons. If a slight generalization of the used rules is adopted, namely, we...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2015
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2014.09.006